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Abstract — This paper considers the problem of identifying the 
parameters of an uncertain linear system by means of feedback 
control. The problem is approached by considering time-varying 
controllers. It is shown that even when the uncertainty set is 
not finite, parameter identifiability can be generically ensured 
by switching among a finite number of linear time-invariant 
controllers. The results are shown to have several implications, 
ranging from fault detection and isolation to adaptive and 
supervisory control. Practical aspects of the problem are also 
discussed in details. 

I. INTRODUCTION 

Identifying the parameters of an uncertain system from 
input-output data is a problem of long-standing fundamental 
interest in control engineering. This problem is often referred 
to as the problem of parameter identifiability [1], [2]. This 
paper considers the identifiability problem with respect to 
uncertain linear systems where the uncertainty set consists 
of a known bounded set possibly containing a continuum of 
parameters. For this class of systems, we address the problem 
of ensuring the identifiability of the unknown parameters of 
the system by means of feedback controllers. 

The motivations for studying this problem are immense. 
For instance, parameter identifiability of a feedback loop can 
be of interest in the context of fault detection/isolation for 
systems subjects to failures, in order to make it possible to 
promptly detect any departure from the nominal behavior and 
to precisely identify the parameter variation [3], [4]. Another 
application is control reconfiguration wherein the objective 
is that of replacing the active controller (typically designed 
in order to ensure robust stability in all the uncertainty 
region) with a different one providing enhanced (possibly 
optimized) performance [5], [6]. Finally, on-line estimation 
of the uncertain parameters under feedback can be exploited 
when dealing with systems which naturally exhibit multiple 
operating conditions for constructing adaptive control laws. 
In fact, many existing adaptive control techniques rely on the 
idea of certainty equivalence, which amounts to applying at 
each instant of time the controller designed for the model that 
best fits the available data [7], [8]. 

In this paper, the problem of parameter identifiability is 
approached by searching for feedback control laws under 
which closed-loop behaviors obtained with different system 
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parameters can be distinguished one from another. To this 
end, we introduce a notion of discerning control. Parameter 
identifiability is then defined precisely in terms of discerning 
control. 

In principle, parameter identifiability under feedback can 
always be ensured by means of a probing signal injected into 
the plant as an additive perturbation input, superimposed to the 
control variable [7], [8]. Nevertheless, in many contexts, such 
a solution should be avoided due to the inherent drawback 
of leading the feedback loop away from the desired behavior, 
thus destroying regulation properties. This is especially true 
when the behavior of the feedback loop has to be monitored 
continuously as in the contexts of fault/detection isolation and 
adaptive control. Then, a natural question arises on whether or 
not it is possible to guarantee parameter identifiability directly 
by means of a feedback control law, possibly designed also 
to satisfy other control objectives (e.g., stability in nominal 
operating conditions). An affirmative answer to this question 
was given in [9], [10] for the special case of switching linear 
systems, i.e., when the uncertain parameters can take on only 
a finite number of possible values. Specifically, in [9], [10], 
it is shown that, under quite mild assumptions, for switching 
linear systems almost all linear time-invariant (LTI) controllers 
are discerning. 

In general, an analogous result cannot be established in 
case of continuously parameterized systems, i.e., when the 
uncertainty set is not finite. The reason is inherently tied to the 
fact that LTI controllers do not generally provide a sufficient 
level of excitation to the loop [7, Chapter 2]. The problem 
of loss of identifiability due to feedback can be overcome 
by means of time-varying controllers, and one possibility 
is given by switching control [11], [12]. In this paper, we 
exploit this property to show that parameter identifiability can 
in fact be generically ensured by switching among a finite 
number of LTI controllers (hereafter called modes), provided 
that the number of different controller modes is sufficiently 
large. Specifically, an upper bound on the number of controller 
modes needed for parameter identifiability is given in terms 
of the dimension of the uncertainty set. Moreover, we show 
that the result remains true even if we restrict the controller 
modes to be of a given fixed order and to satisfy certain 
stability requirements. The latter result is perhaps surprising 
as it indicates that the seemingly conflicting goals of ensuring 
parameter identifiability as well as a satisfactory behavior of 
the feedback system (at least under nominal conditions) can be 
simultaneously accomplished by means of switching control. 

As a further contribution, we analyze the properties of 


least-squares parameter estimation in connection with the use 
of discerning controllers. Specifically, in order to ensure the 
practical applicability of the estimation technique, we focus on 
a multi-model approach wherein the estimate is selected among 
a finite number of possible values of the parameter vector 
(obtained by suitably sampling the uncertainty set). In this 
context, a bound on the worst-case parameter estimation error 
is derived, which accounts also for the presence of unknown 
but bounded disturbances and measurement noises. This latter 
result is of special interest in the context of multi-model 
adaptive switching control (MMASC) of uncertain systems 
[9], [13]-[16], of which multi-model least-square parameter 
estimation constitutes one of the key elements. In this respect, 
it has been shown in [9], [16] that, in the case of a finite 
uncertainty set, by employing discerning controllers it is pos¬ 
sible to construct MMASC schemes which enjoy quite strong 
stability properties, namely exponential input-to-state stability. 
Hence, the results of the paper suggest that similar stability 
properties could be achieved also in the case of continuously 
parameterized uncertainty. This issue will be the subject of 
further research. 

The remainder of the paper is organized as follows. In 
Section II, we describe the framework under consideration. In 
Section III, the main results of the paper are given concerning 
the existence and genericity of switching controllers ensuring 
parameter identifiability. Section IV analyzes the properties of 
multi-model least-squares parameter estimation. Examples are 
finally given in Section V. 

For the sake of clarity, all the proofs are reported in the 
Appendix section. 

Notation. Before concluding this section, let us introduce 
some notations and basic definitions. Given a vector v G R", 
lul denotes its Euclidean norm. Given a symmetric, positive 
semi-definite matrix P, we denote by Aniin(T’) and A„iax(T’) 
the minimum and maximum eigenvalues of P, respectively. 
Given a matrix M, is its transpose and \M\ = 

[Amax(AT^M)] its spectral norm. Given a measurable time 
function v : R’*' R" and a time interval I C R +, we denote 
the £2 and £00 norms of v{-) on I as |lu||2,i = 
and ||u||oo,i = ess supjg 2 :|u(f)| respectively. When I = i?+, 
we simply write ||u||2 and ||t;||oo- Finally, we let £2(1) and 
£00 (^) denote the sets of square integrable and, respectively, 
(essentially) bounded time functions on I. 

II. Framework and objectives 

We consider a process described by an uncertain linear 
system V{0) 

f X = A(0) X B(0) u 
[ y = C{0)x 

where x G R"'“ is the state, u G R"“ is the input, y G R"" 
is the output, and 0 G R”'' is an unknown parameter vector 
belonging to the known bounded set 0 C R"® . 

The problem of interest is that of designing a controller 
C ensuring global discernibility, i.e., identifiability of the 


unknown parameter vector 0 from observations of the plant 
input/output data 

z = col(rt, y). 


where col stands for column vector. In [10], the problem was 
addressed in the special case when the set 0 is finite and it 
was shown that, under mild assumption, global discernibility 
can be ensured by means of a FTI controller. When the set 
0 is not finite, a single FTI controller in general cannot 
ensure global discernibility by itself. Nevertheless, as will be 
shown in the following, it turns out that global discernibility 
can be achieved by switching among a finite number of FTI 
controllers. Accordingly, let the controller be described by a 
switching linear system 


f i = F,i-G,y 

I u = - K^y 

where ^ G R"« is the controller state and cr : R-|_ 1 -^ J\f := 
{1,2,...,A^} is the switching signal, i.e. the signal (right 
continuous) which identifies the index of the active system 
at each instant of time. Hereafter, it will be supposed that the 
switching signal a is generated so as to have a finite number 
of discontinuity points in every finite time interval. For any 
i G Nf, Fi, Gi, Hi, and Ki are constant matrices of appropriate 
dimensions. In the sequel, we shall denote by Ci the FTI 
system with state-space representation {Fi,Gi, Hi, Ki} and 
by Ca the control law associated with the switching signal a. 

Denote by % = col(x, and z = co1(m, y) the state and the 
output of the closed-loop system {V{0)/Ca) resulting from the 
interconnection of ([T]| and ^ when the unknown parameter 
takes value 0 and the controller switching signal is a. The 
corresponding dynamics can be therefore expressed as 


fx = ^<7(0) X 
\z = A^{0)x 


where, for any i G N and 0 G 0, 


A.(0) = 


A{0)-B{0)K,C{0) B{0)H, 
-G, G(0) F, 

-K, G{0) H, ■ 

G{0) 0 ■ 


(3) 


(4) 


Finally, let z{t,to,xo,^o,0,a) denote the value at time t of 
z when the plant initial state at time to is Xq, the controller 
initial state is the unknown parameter vector takes value 0, 
and the controller switching signal is a. The following notions 
can be introduced. 

Definition 1: Fet the process be as in ([T]| and assume that 
u and y are available for measurements. Further, consider two 
distinct parameter vectors 0, 0' G 0. A switching controller of 
the form (O is said to be {0,0')-discerning if, for any time- 
interval X := [to, fo + T), with T > 0, there exists a switching 
signal a :I ^ fif such that 


\\z{-,to,xo,^o,0,a) - z{-,to,x'ii,Co,0',(T)\\.^ j- ^ 0 (5) 

for all nonzero quadruples of vectors (xq, Tq, ^g). In ad¬ 
dition, the switching controller 0 is said to be globally 






discerning if it satisfies condition Q for all pairs {9, 9') of 
different parameter vectors. ■ 

In words, when the switching controller © is {9,9')- 
discerning and a discerning switching signal a is adopted, then 
V{9) and V{9') cannot give rise to the same observation data 
when Ca is in the feedback loop (unless the initial conditions 
are null). As a consequence, under global discernibility, it is 
possible to uniquely identify the unknown parameter vector 9 
by observing z on the interval I. 

III. Main results 

In this section, we derive sufficient conditions for a switch¬ 
ing control to be discerning and we show that, under mild 
assumptions, almost every switching controller is discerning 
provided that the number N of controller modes is sufficiently 
large. 

To this end, notice preliminarily that a necessary condition 
for the existence of a discerning controller is that all the 
pairs {A{9),C{9)) are observable. In fact, the presence of 
unobservable dynamics would entail the existence of non-zero 
trajectories of the closed-loop state x corresponding to zero 
trajectories of the closed-loop output z and, hence, for which 
it would be impossible to infer the plant mode. Accordingly, 
the following assumption is considered. 

Al. The pair {A{9),C{9)) is observable for all 0 G 0. 

Let now (pi{s,9) denote the characteristic polynomial of 
the closed-loop system {V{9)/Ci) resulting from the feedback 
interconnection of the plant V{9) with the i-th controller mode 
Ci- The following result holds. 

Lemma 1: Let assumption Al hold and suppose that, for 
any pair of distinct parameter vectors 9, 9' G 0, there exist 
at least one index i G Af such that the two closed-loop 
characteristic polynomials (pi{s,9) and ipi{s,9') are coprime. 
Then, the following properties are true. 

(i) the switching controller © is globally discerning; 

(ii) condition © holds for any switching signal a such that 
each controller mode i G A/" is active, at least, on an 
interval C I of positive measure. 

■ 

Let now denotes the total number of elements of the 
controller matrices {Fi, Gi, Hi, Ki) when the controller order 
is n^, and let 'D{9, 9') C be the set of controller matrice^ 
{Fi,Gi, Hi, Ki) for which the two closed-loop polynomials 
(pi{s, 9) and ipi{s, 9') are coprime. Further, for a given number 
N of controller modes, let L be the set of switching 

controllers {Fi,Gi, Hi, Ki),i G Af satisfying the hypothesis 
of Lemma [T] (;.e., such that for any pair of distinct parameter 
vectors 9,9' G 0, there exist at least one index i G Af such 
that the two closed-loop characteristic polynomials ipi{s,9) 
and ifi{s,9') are coprime). Since, in view of Lemma [U all 
switching controllers belonging to Vn are globally discerning, 

'Here, with a little abuse of notation, we identify the quadruples 
{Fi, Gi, Hi, Ki) with an nj-dimensional vector containing all the elements 
of the matrices {Fi, Gi, Hi, Ki) according to a given order. 


we are now interested in studying the properties of the sets 
V{9,9') and Vn- 

To this end, recall that coprimeness of the two polyno¬ 
mials (pi{s,9) and (pi{s,9') is equivalent to the fact that 
their Sylvester resultant Ri{9,9') {i.e., the determinant of 
the Sylvester matrix associated with the two polynomials) is 
different from 0. With this respect, we note that Ri{9,9') de¬ 
pends polynomially on the elements of the controller matrices 
{Fi,Gi,Hi,Ki). Hence, when only a single pair of distinct 
parameter vectors 9,9' G 0 is taken into account, the set of 
controller matrices {Fi,Gi, Hi, Ki) for which Ri{9,9') = 0, 
which is the complement of 'D{9,9'), is an algebraic set. 
Then, as well known, only two situations may occur: either 
Ri{9,9') = 0 is always satisfied; or Ri{9,9') = 0 is satisfied 
on a set with zero Lebesgue measure. In this latter case, the set 
T>{9,9') is generic^ (since it is the complement of a proper 
algebraic set). The following lemma, proved in [9], provides 
sufficient conditions for such a favorable situation to occur. 

Lemma 2: [9] Let assumption Al hold and consider two 
distinct parameter vectors 9,9' G 0. Then a controller 
(Fi, Gi, Hi, Ki) ensuring coprimeness of the two polynomials 
ipi(s,9) and ipi(s,9') exists if and only if the following two 
conditions hold: 

(a) the transfer functions of 7^(9) and V(9') are different; 

(b) the characteristic polynomials of the uncontrollable parts 
of V(9) and 1^(9') are coprime. 

In addition, when conditions (a)-(b) holds, for any given 
controller order the set T>(9,9') is generic and of full 
measure on ]R”«. ■ 

Building on the above lemmas, under suitable regularity 
assumptions for the functions A(9), B{9), G{9), it is possible 
to derive conditions for the existence of a global discerning 
switching controller on the whole uncertainty set 0. In partic¬ 
ular, by exploiting the results of [17], the following theorem 
can be stated. 

Theorem 1: Let the uncertainty set 0 be contained in an 
analytic manifold AA C M"® of dimension M and let the 
elements of the system matrices A{9),B(9),C{9) be analytic 
functions of 9 on AA. Further, let assumption Al and con¬ 
ditions (a)-(b) of Lemma 12] hold on JA. Then, provided that 
N > 2 M + the set T>m is generic and of full measure on 

■ 

A few remarks are in order. First of all, notice that Theorem 
[1] provides a bound on the number N of controller modes 
that may be needed in order to ensure identifiability of the 
unknown parameter 9 in 0. Such a bound is consistent with 
the results of [9], [10] where it is shown that when the set 
0 is finite, i.e., it is a 0-dimensional manifold, one single 
LTI controller is generically discerning. As discussed in [17], 
the bound N > 2M + 1 for parameter distinguishability 

^Recall that a subset X of a topological space is generic when it is open 
and dense: for any x G X, then there exists a neighborhood of x contained 
in X; for any x ^ X, then every neighborhood of x contains an element of 
A'. 


is tight for general maps (in the sense that when N < 
2 M + 1 one can find counterexamples). However, for specihc 
cases, fewer controller modes can be sufficient. For instance, 
when 0 is a scalar parameter, one can consider a single LTI 
controller {Fi, Gi, Hi,Ki) and plot the root locus of the closed 
loop polynomial (pi{s,9) as a function of 9. Then, global 
discernibility is guaranteed provided that such a root locus 
never cross itself. 

Notice hnally that the set of analytic functions considered in 
the statement of Theorem[T]is quite general as it captures many 
function classes of interest (e.g., polynomials, trigonometric 
functions, exponentials, and also rational functions as long as 
away from singularities). 

A. Accounting for additional control objectives 

In the foregoing analysis, only the global discernibility 
objective has been taken into account. However generally 
speaking, a control law should typically satisfy other control 
objectives, the most fundamental one being stability. With 
this respect, suppose that we want the switching controller to 
ensure closed-loop stability in a given subset 0 of 0 together 
with global discernibility. For instance, 0 can represent the 
neighborhood of the nominal operating condition and the 
switching controller should be designed so as to ensure: a 
satisfactory behavior in nominal conditions as well as the 
possibility of promptly identifying any departure from the 
nominal behavior (e.g, for fault-detection and isolation or for 
control reconfiguration purposes). An extreme case is when 
0 = 0 so that we want to design a robust and globally dis¬ 
cerning switching controller ensuring stability for any possible 
operating condition (of course this may be possible or not 
depending on the of size of the uncertainty set 0). 

As well known, a sufficient condition to ensure stability 
under switching is the existence of a common Lyapunov 
function. For example, if we consider a quadratic parameter- 
dependent Lyapunov function v{x) = X^n(0)x, then in order 
for the closed-loop system {V{9),Ca) to be stable for any 
0 € 0 it is sufficient that there exists n(0) = n(0)^ such that 

n(0) ^ 0, ( 6 ) 

^,(0)Tn(0) + n(0)^,(0) ^0, (7) 

for any i G Af and for any 9 G 0. When the set 0 
is compact, by means of simple continuity arguments, it is 
immediate to show that, for any given smooth n(0), the set 
of controller matrices {Fi,Gi, Hi, Ki) satisfying (|7]l is an 
open subset of Then, recalling that, by definition, any 
non-empty open set contains a closed-ball of positive radius, 
the following result on the existence of global discerning 
controllers ensuring also stability can be readily stated. 

Theorem 2: Let the same hypotheses of Theorem [T] hold. 
Further, let the set 0 be compact and suppose that there exists 
at least one controller {Fi,Gi, Hi, Ki) for which conditions 
(|6]l and dTji are satisfied with the Lyapunov matrix n(0) 
depending continuously on 9. Then, whenever N > 2 M + 1, 
the set of switching controllers {Fi,Gi,Hi,Ki),i G Af that 
jointly satisfies (l6]l and (|7|l and ensures global discernibility is 


non-negligible, in the sense that it contains a ball of positive 
radius in ■ 


IV. Multi-model least-squares parameter 

ESTIMATION 

In this section, we discuss how the unknown parameter 
vector 9 can be estimated from the closed-loop data z on an 
interval I = + 7^] and we show that, when the data 

result from application of a discerning switching controller, 
the resulting estimate enjoys some nice properties even in the 
presence of unknown disturbances and measurement noises. 

To this end, recall that, when the unknown parameter vector 
takes value 9, the evolution of z on the interval I takes the 
form Then the set 5^(0) of all possible 

closed-loop data on the interval 2 associated with 9 and with 
the switching signal tr can be written as 

Sa{9) = |z e £ 2 ( 1 ) : z(-) = z{-, to, £ 0 ,^ 0 ,9, a) on 2 

for some xq G , ^0 G 

Hence a natural approach for estimating the plant unknown 
parameters is the least-squares one, which amounts to select¬ 
ing the parameter vector 9 for which the distance between the 
observed close-loop data z on the interval 2 and the set Scr (9) 
is minimal. Accordingly, the optimal least-squares estimate 9° 
can be obtained as 


where 


9° G arg min Scr (z, 9); (8) 

flee 


Scr(z, 9) = min 


z(-) - z(-,to,xo,ioJ,(^) 


2 ,x 


Concerning the computation of the distance for any 
possible feedback loop {V{9),Ca), let ^crit,to,9) denote its 
state transition matrix and let Wo-(9) be its observability 
Gramian on the interval 2, i.e., 


W^{9) = to,9)^A,i^t) {0)^K{t) to,9)dt. 

Notice that, for any globally discerning switching control law, 
the observability Gramian Wa{9) turns out to be positive 
dehnite for any 9 G Q (otherwise there would be zero output 
trajectories corresponding to non-zero state trajectories and 
parameter identihcation would not be possible). Hence, in this 
case, the minimization in ® yields 


SAz,0) 



z{t) - A,(i){9)^,{t,to,9) (w„{9)) 


X J <^a{T,to,9)'^ Acr(r)iO)^z{T)dT 

For further considerations on how this quantity can be com¬ 
puted in practice the interested reader is referred to Appendix 
A of [16], where a similar problem is addressed. 

From Definition 1, it is immediately clear that when a 
globally discerning switching control law is adopted, for any 









non null z the 8a{z^ 9) is zero if and only if 9 coincides with 
9, the true parameter vector. 

Proposition 1: Let the switching controller (|2| be globally 
discerning and a discerning switching signal cr be adopted on 
the observation interval I. Further, let the observed data z be 
generated by the closed-loop system Q from initial condition 
Xo = (xo, ^o) ^ 0. Then, 9° = 9. m 

While the above proposition illustrates the theoretical ef¬ 
fectiveness of the leas-squares estimation criterion in ideal 
conditions, in practice computation of the minimum in ® 
can be a quite challenging task when the set 0 is not finite. 
In this case, a standard approach is the multi-model one 
which amounts to considering only a finite number, say L, 
of possible parameter values by constructing the finite set 
= {9i, i = 1,...,L} C 0. Typically, 0i, is obtained 
by sampling the set 0 with a given guaranteed density e, so 
that for any 9 € Q there exists at least one 9i € &l such that 
\9 — 9 1 \ < e. When such a condition is satisfied, we say that 
0L is e-dense in 0. Accordingly, the following multi-model 
least squares criterion can be used to estimate the unknown 
parameter vector 9 

9l e arg min 5c{z,9) ( 10 ) 

ffe0L 

as an alternative to (| 8 ]l. 

Remark 1: Guidelines on how to choose an e-dense finite 
covering for 0 can be found, for instance, in [18]-[20]. ■ 


A. Properties of multi-model least-squares parameter estima¬ 
tion 


When analyzing of the properties of an estimation criterion, 
either optimal as in ill or approximate as in ([Tol l, it is 
important to take into account also the effects of process 
disturbances and measurement noises. With this respect, in 
the following analysis we suppose that the plant state and 
measurement equations are affected by additive disturbances 
d and n, respectively, i.e., 

[ 2 / = C[9)x -\-n 


with d € and n G R"*'. Then, it is an easy matter to verify 
that a state space representation of the closed-loop system 
{V(9)/Ca) takes the form 

X = «'a(6')x + 2 <.( 6 »)u 

z = K„{9)x + ^oV 

where v = (d, n) and 

0 K, ' 

0 / J ’ 

for any i G M and 9 G Q. Further, thanks to linearity, the 
closed-loop data 2 can be decomposed as 


m = 


I B{9)K, 
0 G, 


-f z 


(f) 


(13) 


where z^^'^ is the forced response and is the natural 

response which can be written as 

= z{t,to,xo,^Q,9,a) 

with z{t,tQ,xo,^Q,9,a) the same function of the previous 
sections. Notice also that the forced response can be 
bounded in terms of the disturbance amplitude as follows. 

Proposition 2: Let the set 0 be compact and let the ele¬ 
ments of A{9), B{9), and C{9) depend continuously on 9. 
Then, for any I = [foGo + there exists a positive real 7 
such that 

< xlklloo.i- (14) 


Notice now that, by virtue of the triangular inequality, we 
have 


< 6,iz,9) < 6Az^^\9) + ||z«||2.i 

(15) 

for any 9 G Q. Hence, the properties of the least-squares esti¬ 
mate 9l can be investigated by deriving bounds on 6cr , 9). 
In this respect, the following result is relevant. 

Proposition 3: Consider the same assumptions as in Propo¬ 
sition [T] Then, for any 9 G Q, 

[SAz(^\9)]^ 


, Xo 
-V^(9,9)xo 


W^(9,9) 


Xo 

-Va{9,9)xo . 


where 


Ua{9,9) 


V^(9,9) 

W^(9,9) 




xA„(^)(6>) $„(r, to, 9) dr 

(16) 

(W^{9)y\^{9,9) 

(17) 

■ W^{9) U^i9,9y ■ 

_ U,i9,9) W^{9) • 

(18) 


For any pair of parameter vectors 9,9 G Q, the joint observ¬ 
ability Gramian Wa{9,9) provides information concerning 
the degree of distinguishability between the two closed-loop 
systems {V{9),Ca-) and {V{9),Ca-). In fact, whenever the 
switching control law Ca is globally discerning, the matrix 
Wa{9,9) is singular if and only if 9 = 9 (this is a straightfor¬ 
ward consequence of Proposition [TJ. Then, we can derive the 
following result. 

Lemma 3: Let the same assumptions as in Proposition [T] 
hold. Further, let the set 0 be compact and let the elements of 
A(9), B(9), and C(9) depend continuously on 9. Moreover, 
let the switching controller dU be globally discerning and a 
discerning switching signal tr be adopted on the observation 
interval X. Then, there exist two class JC function^ a( ) and 
/3(-) such that 

a{\9 - 0|) Ixol < 6M"\9) < I3{\9 - 0|) |xo| (19) 


^Recall that a function ip : R"*" —>• R"^ belongs to class K- if it is continuous, 
strictly increasing, and 9?(0) = 0. 












for any 0 G 0 . ■ 

The importance of Lemma [3 is that it allows to bound the 
distance 6a{z^'^\9), pertaining to the noise-free dynamics, in 
terms of the initial state xo and of the distance between the true 
parameter vector 6 and the candidate estimate 9. In particular, 
the left-most inequality in (fT9] l ensures that 9) cannot 

be small when the discrepancy 9 — 9 large, whereas the 
right-most inequality ensures that 5a{z^'^\9) nicely degrades 
to 0 as the estimate 9 approaches the true value 9. With respect 
to the latter observation, from (fT9l l it follows that when 0 l is 
e-dense in 0 there always exists a parameter vector 9( G Ql 
such that Scr{z^'^\9() < /3(e) |xo|- By exploiting inequalities 
(Hsii and ( fT9] l, the main result of this section can finally be 
stated. 

Theorem 3: Let the same assumptions as in Lemma [3 hold. 
Further, let 0^ be e-dense in 0. Then, the estimate 9l obtained 
as in (fTOl) is such that 

\9 - 9 L\<a-^ (^/3(e) + (20) 

where a“^(-) is the inverse of a(-). ■ 

Concerning the upper bound on the estimation error pro¬ 
vided by inequality (l20l l. it can be seen that the term I3{e) 
(which decreases the denser the sampling 0 l is) accounts 
for the fact that only a finite number of models is considered, 
while the term 2 7 ||u||oo,i/|xo| can be seen as a sort of noise- 
to-signal ratio, and indeed goes to 0 as the disturbance ||r'||oo,i 
goes to 0 . 


V. An example 


In the following, a simple example is provided in order to 
illustrate how identifiability of an uncertain parameter vector 
can be achieved my means of switching control. To this end, 
consider an LTI plant with system matrices 


A{9) 


0 1 
0 —a 


B{9) 


I , 0(9) = [1 0], 


with 9 = {a, b), and let the switching controller be a purely 
proportional one 

u = -KcTJ. 


Since, the plant transfer matrix is P{s,9) = &/[s(s + a)], 
each closed-loop characteristic polynomial takes the form 

ipi{s,9) = + a s + b Ki. 


A. One uncertain parameter 

Suppose first, for illustration purpose, that only the 
gain b is uncertain whereas a is perfectly known, i.e., 
0 = {{a, b) : a = ao,b G [ 61 , 62 ]}. Notice that assumption A1 
holds whenever oq 7 ^ 0. Hence, in this case, we can exploit 
Lemma 1 and consider, for any pair b, b' the two polynomials 

ipi{s, 9) = s + bKi, 

9') = + aos + b' Ki. 


As it can be easily verified, the Sylvester resultant of such 
polynomials is 

R,{9,9') = Kl{b-b'f. 

Then, it can be seen that if Ki 7 ^ 0, the resultant is different 
from 0 whenever b and b' are different. Hence, in this case, 
a single proportional controller with non-null gain is globally 
discerning and there is no need for considering a switching 
controller in that T>i = {Ki 7 ^ 0}. Similar considerations 
hold when a is uncertain and b is perfectly known. 


B. Two uncertain parameters 

Suppose now that both a and b are uncertain, i.e., 
0 = {{a, b) : a G [ai, 02 ], 6 G [ 61 , 62 ]}- Again, assumption A1 
holds provided that 0 ^ [ 01 , 02 ]. Straightforward calculations 
allow to see that, in this case, the resultant of the two 
polynomials 

ipi{s,9) = + a s + b Ki, 

Pt{s, 9') = + a's + b' Ki 

is 

Ri{9,9') = Kf {b - b’f - Ki{ba' - ab'){a - o'). 


Hence, a single controller is not sufficient for global discerni- 
bility as by choosing 

{b-b'f=e, =K,e (21) 


one has Ri{9, 9') = 0. In fact, since e can be arbitrarily small, 
it is always possible to find a,b,a',b' so as to satisfy (EB 
regardless of the amplitude of the uncertainty set 0. Then 

Di = 0 . 

On the contrary, it can be seen that a switching controller with 
two modes, = 2, is genetically globally discerning. To see 
this, notice that 


■ Ri{9,9') ■ 


■ Kl 

-Kl ■ 

■ {b-b'Y 

. R2{9,9') 


. Kl 

-K 2 

{ba' — a b'){a — a') 


and 


det 


Kl -Ki 
Kl -K 2 


KiK2{K2-Ki). 


If we choose Ki and K 2 such that Ki 7 ^ K 2 , Ki 7 ^ 0, and 
K 2 7 ^ 0 the above determinant turns out to be different from 0 . 
As a consequence, in this case, the two resultants i?i {9, 9') and 
R2{9, 9') can simultaneously vanish if and only if {b—b'Y = 0 
and {ba' — ab'){a — o') = 0 which is equivalent to a = a' 
and b = b'. Hence, we have that T >2 = {{Ki,K 2 ) : Ki 7 ^ 
K 2 , Kl Y ^2 Y 0 } which is generic and of full measure 
in 


VI. Conclusions 

In this paper, we have addressed the problem of identifying 
the parameters of an uncertain linear system by means of 
switching control. It was shown that even when the uncertainty 
set is not finite, parameter identifiability can be genetically 
ensured by switching among a finite number of linear time- 
invariant controllers. In particular, the results show that an 















upper bound on the number of controller modes needed for 
parameter identifiability can be given in terms of the dimension 
of the uncertainty set. The results also indicate that the seem¬ 
ingly conflicting goals of ensuring parameter identifiability as 
well as a satisfactory behavior of the feedback system can be 
simultaneously accomplished by means of switching control. 

Several practical aspects have also been discussed. In 
particular, we have analyzed the properties of least-squares 
parameter estimation in connection with the use of discerning 
controllers, providing bounds on the worst-case parameter 
estimation error in the presence of: i) finite covering of the 
uncertainty set; and ii) bounded disturbances affecting the 
process dynamics as well as measurement noises. 

The results lend themselves to be extended in various 
directions. Most notably, these results find a very natural 
application in the context of switching control for uncertain 
systems. In this respect, we envision that the analysis tools 
introduced in this paper should lead to the development of 
novel control reconfiguration algorithms capable of achieving 
input-to-state stability for uncertain systems even when the 
uncertainty set is described by a continuum. 


Appendix 


Proof of Lemma 1: Consider two distinct parameter vectors 
6,0' S 0 and consider an index i for which (pi{s,9) and 
(pi{s,d') are coprime. Let the controller Ci be active on an 
interval Ii = [t,t\ C I. Consider now a nonzero quadruples 
of vectors {xq, ^Oj sjq, .fg) representing possible initial states of 
the two feedback loops {V{0)/Ca) and {V{0')/Crj) at time fg. 
Let ,C) be the corresponding states that are reached 

at time t, i.e., at the beginning of the time interval I, under 
the switching law a. Suppose now the switching signal a is 
chosen so as to satisfy a dwell-time condition, i.e., in such a 
way that there exists a lower bound rdweii on the time interval 
between subsequent variations of the controller index. Then, 
it is immediate to see that, under such a switching law, when 
(xg, ^g, Xq, ^g) f 0 then also f 0. In fact, such 

a state is reached after switching a finite number of times 
between autonomous linear systems, i.e., the feedback loops, 
and it is known that an autonomous linear system cannot reach 
the zero state in finite time starting from a non-zero initial 
state. Notice now that, under assumption Al, coprimeness of 
the polynomials '^i(s, 9) and 9') implies observability of 
the parallel system 


X 


■ ^'*(0) 

0 


X 

[ x' J 


0 

vk.(0) , 


[ x' J 


z = [A,(0) - A,(0)] 


(see for instance Proposition 1 of [9]). Then, if we initialize 
such a system as {x{t),x'it)) = ^ 0 at time 

t, we have that z is different from 0 a.e. on I = 
where “a.e.” stands for “almost everywhere”, i.e. everywhere 
except on a set of zero Lebesgue measure. This, in turn, im¬ 
plies that z{t, t, X, 9, i) ^ z{t, t, x',^',9',i), or equivalently, 
z(t,to,xo,^o,9,a) f z{t,to,x'Q,^'Q,9',i), a.e. on = [t,i\. 


Then, by choosing a switching signal a which satisfies a dwell- 
time condition and is such that each controller mode i is active, 
at least, on an interval Xi <zl of positive measure, the same 
line reasoning can be repeated for any pair 9,9' € 0 with 
9 f 6', thus concluding the proof. ■ 

Proof of Theorem 1: Notice first that the resultant Ri{9,9') 
of the two polynomials (pi{9) and ipiiO') is a polyno¬ 
mial (and hence analytic) function of the elements of 
the matrices {A(9), B{9),C{9)), {A{9'), B[9'),C{9')), and 
{Fi,Gi, Hi, Ki). This, in turn, implies that Ri{9,9') is an 
analytic function of 9 and 9' (since the composition of analytic 
functions is analytic). Notice now that, under the stated 
hypotheses. Lemma 2 ensures that, for any pair 9,9' G A4 
with 0 f O', it is possible to find at least one set of matrices 
{Fi,Gi, Hi, Ki) such that (pi{9) and <fi{9') are coprime and, 
hence, Ri{9,9') f 0. Recall, finally, that the set 22jv corre¬ 
sponds to the set of switching controllers {Fi,Gi, Hi, Ki)i G 
J\f for which the vector function col {Ri{9,9'), i G M) is 
different from 0 for any pair 9,9' G M with 9 f O'. Then, 
proceeding as in the proof of Theorem 2 of [17], we can 
conclude that Vpf is generic and of full measure on 
whenever N > 2 M + 1. m 

Proof of Theorem 2: Let (A), Gi, Hi, Kf) be a controller for 
which conditions ® and (|7]) are satisfied with 11(0) continuous 
in 6. Further, consider a closed ball B{e) in the controller 
parameter space centered in (Fi,Gi, Hi, Ki) and with 
radius e and let 

/3(e) = 

max rnaxAmax {^'i(6')^n(0)-I-n(0)T'j(0)} . 
{F,G,H,K)GB{e) e^e ^ v \ 

Note that, in view of the compactness of 0 and 
of the continuity of 2I>(0) and 11(0), we have that 
max^,geAmax{^'*(0)^n(0)-|-n(0)T',(0)} = /3(0) < 0. 
Moreover, under the considered hypotheses, it is easy to show 
that p{e) depends continuously on e (in this respect, notice 
that T'i(0) is an affine function of the controller matrices 
{Fi,Gi, Hi, Ki)). Hence, this implies the existence of e > 0 
such that P{e) < 0, i.e., such that all the controllers in 
B{e) satisfies (|7]i with the same Lyapunov matrix 11(0). As 
a consequence, the set Q C of all controllers satisfying 
(|7]) with the Lyapunov matrix n(0) turns out to be open, and 
will be open as well. Finally, when N > 2M + 1, the 
set Pat is generic and of full measure on and, hence, 

n Pat is non-negligible. ■ 

Proof of Proposition 1: This is a straightforward con¬ 
sequence of the fact that, when 9 f 9, we cannot have 
z{t) = z{t,tQ,Xo,^o,9,a) a.e. on I, since the observed 
closed-loop data are generated as z{t) = z{t, to, xq,^o, 9, a) 
with (soj^o) 7^ 0 and the control law is supposed to 
be discerning. Hence, 6a{z,9) > 0 whenever 9 9, and 

6a{z,0) = 0 since by hypothesis z G Sa(9). m 

Proof of Proposition 2: Recalling that the forced response 
z^^'^ of the switching linear system (V{9)ICa) can be written 









as 



$^(r, to, 9) ^„(r){9)v{T)dT 


+ rCT(t) v{t), 


Further, by exploiting the lower bound in Proposition 3, we 
can write 


5a{z,eL) > 

> a{\e-h\)\x^\-\\z‘^^H2,i. 


it is an easy matter to see that 

< |Aa(t)(6')| / |$^(T,to,6')S„(r)(6')| rfrllull 
Jta 

+ |rCT(t) I |w(OI • 


oo.X 


Combining the two latter inequalities, we obtain 

a{\9 - 6 l\) IxoI < ^(e)lxo| + 2 ||z(‘')||2,i 


which can be written as (l20l) . Proposition 2 and the fact that 
any class 1C function is invertible. ■ 


From the latter inequality, the bound in (fl4l i can be readily 
obtained since, by hypothesis, the switching signal a contains 
only a finite number of discontinuity points in I. ■ 

Proof of Proposition 3: It follows from standard calculations 
by replacing with Ao-(t) (0)‘l?dr(f, foj 0) in the expres¬ 

sion for the distance Jo-■ 

Proof of Lemma 3: In view of Proposition 3, we have that 

5M^\e)<fi,{e,e)\x^\ 


with 

Pl{9,e) 


I 

-V„(.9,9) 


T 


w,{e,e) 


-v„{e,e) 


Notice that I3i{9,9) depends continuously on 6 and 9 and, in 
addition, /3i(0, 0) = 0 if and only if 9 = 9 since the switching 
law is supposed to be discerning. Then, the class K, function 
f3{p) can be taken equal to max^ \e-e\<p As for 

the lower bound, notice that Proposition 3 implies also that 




> A„,i„ [W,{9,9)] (IxoP + \VA9,9)xo\^) 

>A„,i„{M4(0,0)} Ixop. 


Since Amin | ^)| depends continuously on 0,0 and is 

equal to 0 if and only if 0 = 0 (again thanks to the discerni- 
bility of the switching law), then a class K function q;(|0 — 0|) 
can be found that satisfies the inequality Amin {^^^(0,0)} > 

a^(|0 — 0|) for any 0,0 G 0. In particular, a(|0 — 0|) can be 
constructed as in the proof of Theorem 2 of [21] to which the 
reader is referred for additional details. ■ 

Proof of Theorem 3: Since 0^ is e-dense in 0, there exists 
at least one 9* G Ql such that |0 — 0*| < e. For such a 0*, 
one has 


5Az,9*) < <5.(2("),0*) + ||z(^)|| 2 .i 

< I3{\9-0*\)\xo\ + \\z^^2,x 

< /3(e)|xo| + IN®|| 2 .i. 

Since the estimate 0i, is optimal in 0/,, one has also 

5a{z,H) < 5c{z,9*) < ^(e)|xo| + lk^''^|| 2 ,i• 
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